Goto

Collaborating Authors

 basic mode


Specifying and Reasoning about CPS through the Lens of the NIST CPS Framework

arXiv.org Artificial Intelligence

This paper introduces a formal definition of a Cyber-Physical System (CPS) in the spirit of the CPS Framework proposed by the National Institute of Standards and Technology (NIST). It shows that using this definition, various problems related to concerns in a CPS can be precisely formalized and implemented using Answer Set Programming (ASP). These include problems related to the dependency or conflicts between concerns, how to mitigate an issue, and what the most suitable mitigation strategy for a given issue would be. It then shows how ASP can be used to develop an implementation that addresses the aforementioned problems. The paper concludes with a discussion of the potentials of the proposed methodologies.


Robot Spatial Distribution and Boundary Effects Matter in Puck Clustering

AAAI Conferences

Puck Clustering, a particularly widely studied problem domain for self-organized multi-robot systems, involves gathering spatially distributed objects, called pucks, into piles within a planar workspace. Structures in the environment (partially formed clusters) encode information about where clusters should be formed, and their positions are involved in the mechanics of subsequent cluster formation. In this paper, we consider questions regarding the spatial distribution of robots and clusters, and their relation to the boundaries of the workspace. Prior theoretical analysis has assumed a uniform distribution of robots for gathering all objects into a single pile. Yet, in some instances, a disproportionate amount of time may be spent by robots on the boundary. Also, others have documented that the boundary can cause cluster growth itself. This paper considers the problem of clustering square boxes in the center of the workspace. The flat edges of these objects appear to exacerbate the affinity for cluster growth near boundaries. However, by exploiting the shape of our objects, we show that novel "Twisting" and "Digging" operations overcome this effect and enhance production of central clusters. We analyze the dynamics of boundary versus central puck clusters, and investigate how the spatial distribution of the robots changes along with the clustering process: showing stark differences between the standard mode of clustering and the mode we introduce here.